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METHOD AND APPARATUS FOR TWO-USER JOINT DEMODULATION IN A 
SYSTEM HAVING TRANSMIT DIVERSITY 

BACKGROUND OF THE INVENTION 

The performance of a wireless communication system can be improved 
through the addition and exploitation of signal "diversity" at one or more points in 
the system. A signal is said to have diversity when it can be divided into multiple 
(usually two) different signals, each carrying the same information, but differing in 
some respect. The term "diversity" typically refers to spatial diversity that results 
when a signal is sampled at, or transmitted from two different points in space, as 
by two antennas. In such an arrangement, the signal is said to have a different 
"diversity branch" for each antenna. 

Transmit diversity is an important method for improving reception in the 
situation where limited diversity is available at the receiver, for example, in the 
case of single-antenna handsets. If the handset has a priori knowledge of the 
transmit diversity scheme, the receiver in the handset can use the knowledge to 
demodulate a signal more effectively in the presence of noise. A space-time block 
code is used under the assumption of flat channels to achieve the same diversity 
benefit as would be obtained by maximal ratio combining of signals from two an- 
tennas at the receiver. This approach can be extended for dispersive channels. 

FIG. 1 illustrates the approach. Base station 101 transmits from two an- 
tennas simultaneously. In FIG. 1, two symbols, ai and a2. are transmitted from 
two antennas so that the received signal combines the symbols in a favorable 
manner. During the first transmission. ai is transmitted from antenna 102 and a2 
is transmitted from antenna 103. During the next transmission, -32* is transmitted 
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from antenna 102 and ai* is transmitted from antenna 103. Assuming that fading 
is flat for eacli signal, Nyquist signaling is used so that there is no inter-symbol 
interference (ISI) from the filtered and sampled signal, and the channel is constant 
over the two symbol transmissions. The two received, sampled signals, n and r2 
can be described by the following vector/matrix form. In the following discussion, 
lowercase variables denote vector quantities and uppercase variables denote 
matrix quantities: 



'''1 = 




«2 
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where Ci and C2 represent channel estimates between the two antennas and 
wireless terminal 104 of FIG. 1, and coi and co2 represent extraneous noise. For 
some processing, it is useful to reformulate the channel estimates and symbol 
representations using r2* in place of r2, yielding: 




For the /cth pair of transmitted symbols {a.iky.a^ik)} , and the kth received sample 
pair {r^(2k);r^_(2k + 1)} , the above equations are written as: 

respectively. 

An example receiver used with the transmit diversity system shown above 
is illustrated in FIG. 2. The receiver includes a vector data generator, 201. a 
channel estimation unit, 202, and a detector unit, 203. The signal stream is repre- 
sented by {a(k)}, a portion of which, Sp. is used for channel estimation. The sym- 
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bols ap represent symbols from a known pilot field or a known pilot carrier for use 
in obtaining the estimated channel coefficients. The received samples {r(k)} are 
used to first form the vector yp, which corresponds to the known pilot symbols. 
These received samples are used to estimate the channel coefficients c. For ex- 
5 ample, the channel coefficients can be obtained via least-squares estimation since 
the symbol data are known. The estimate, Cls'\s given by: 



This equation reduces to; 



O c =A"v 

M 10 in the case of flat fading and under the assumption that: 

b 

3 

S - 

ITi Note, there may be more than one known symbol pair, and Cts can be easily 

f %^ 

M 

modified to account for this, under the assumption that the channel is fixed for an 

C3 

H estimation period. Once Cis is estimated, then the received sample pair corre- 



15 spending to the unknown transmitted symbol pair ak is used to detect these sym- 
bols. In the case that no known pilot symbols exist, the above estimation 
approaches can be used iteratively to generate estimates of the channel and de- 



tected symbol values. 

Increasingly, receiving systems must demodulate and extract information 
20 from two users (transmitters) occupying the same bandwidth or channel. In some 
cases, both signals contain desired information. More typically however, one user 
is transmitting a desired signal, and a second user represents co-channel interfer- 
ence. Co-channel interference has become a significant problem as the popula- 



tion density of people using wireless, cellular communication devices increases. 
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Because of the traffic demand, it is necessary to re-use cliannels more frequently 
on a geographic basis. Joint demodulation schemes have been used successfully 
to demodulate signals from two users on the same channel. Such schemes do 
not make use of diversity and only work when the signal-to-noise ratio is fairly 
5 high. There are also co-channel interference canceling methods that make use of 
diversity at the receiver. 



%A BRIEF SUMMARY OF THE INVENTION 

Q The present invention provides methods and apparatus for joint 

.^■^ 10 demodulation of signals from two users or transmitters on the same channel. The 

M 

y method of the invention exploits transmit diversity employed by at least one of the 

U users. In one embodiment of the invention, symbol detection and channel 

fy 

estimation are performed in block or batch fashion. The received signal 

as 

6 corresponds to a plurality of transmitted symbol sequences or blocks, originating 

15 from both a first user and a second user. A stored symbol sequence 
corresponding to the first user, the first-user symbol sequence, as well as a stored 
symbol sequence corresponding to the second user, the second-user symbol 
sequence, are initialized, possibly through a semi-blind initialization procedure. 
Stored channel estimates are also initialized. In a block-by-block, iterative 
20 fashion, received first-user symbol sequences and second-user symbol 
sequences are jointly and iteratively detected using the channel estimates, and 
based on the use of transmit diversity by at least one of the users. Detected 
sequences are used to update stored sequences as all sequences are 
demodulated. Channel estimates may also be updated on a block-by-block basis. 
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unless they are available from another source, such as an alternate pilot carrier in 
a code division multiple access (CDMA) system. 

In another embodiment, symbols are updated, and channel estimates are 
updated, if necessary, recursively on a symbol-by-symbol basis. The received 
5 signal corresponds to a stream of a plurality of transmitted symbols from each 
user. A specific first-user symbol and a specific second-user symbol are detected 
at each of a plurality of symbol times, and stored symbols are updated. The 
detection process can use previously detected symbols as well as channel 
li estimates. Again, joint detection makes use of transmit diversity by at least one of 

^. 



I J 10 the transmitting users. Channel estimates can be updated at each current symbol 



time using channel tracking. If the signals from the first user and the second user 
are asynchronous, detection can be accomplished through reference to a pulse- 
fU shape component. 

A receiving system which implements the invention includes a channel 

C3 

a B 

15 estimation unit operable to produce channel estimates for the first user and the 
second user, and a detector unit operatively connected to the channel estimation 
unit. The detector unit is operable to jointly detect a first-user symbol sequence 
and a second-user symbol sequence or first-user and second-user symbols at 
specific times. The receiving system may also include initialization logic. The 

20 detector unit may include a symbol update unit. In one embodiment, the symbol 
update unit and channel estimation unit are made up of interconnected 
reformulation operators and conjugation operators which can perform complex 
conjugate operations, as well as interconnected multipliers and adders. These 
components may be implemented in hardware, microcode, software, or a 
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combination, and form the means to carry out the invention. In one embodiment 
they form at least a portion of the baseband logic of a processor controlled, 
wireless terminal. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram illustrating the concept of transmit diversity through the 
use of two antennas. 

FIG. 2 is a block diagram of a prior-art receiver that makes use of transmit 
p diversity. 

U 10 FIG. 3 is a flowchart illustrating the method of the invention according to 

1==^ one embodiment. 

C3 

W FIG. 4 is a flowchart illustrating the method of the invention according to 

iti one embodiment. 

I y 

« FIG. 5 is a flowchart illustrating a method of blind initialization that can be 

a 

U 15 used in conjunction with the invention. 

FIG. 6 is a flowchart illustrating the method of the invention according to 
another embodiment. 

FIG. 7 is a flowchart that illustrates the operation of a detector unit accord- 
ing to an embodiment of the invention. 
20 FIG. 8 is a signal processing flow diagram that illustrates a symbol update 

unit that may be used within the detector unit of FIG. 7. 

FIG. 9 illustrates the operation of a channel estimation unit according to an 
embodiment of the invention in flowchart form. 
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FIG. 10 is a signal processing flow diagram that illustrates the operation of 
a channel estimation unit according to the invention. 

FIG. 11 is a flowchart that illustrates the operation of a detector unit that 
handles inter-symbol interference (ISI) according to an embodiment of the inven- 
5 tion, 

FIG. 12 is a signal processing flow diagram that illustrates the operation of 
a symbol update unit that handles ISI according to an embodiment of the inven- 
tion. 

O FIG. 13 is a flowchart that illustrates channel tracking according to an em- 

□ 

10 bodiment of the invention, 
f J FIG. 14 is a signal processing flow diagram that further illustrates channel 

^"f tracking according to an embodiment of the invention. 

M 

fu FIG. 15 is a block diagram of a mobile terminal that makes use of the pres- 

5. " 

£ ent invention. 

! 

M 15 

DETAILED DESCRIPTION OF THE INVENTION 
The present invention is typically embodied in a receiving system for a 
communication network where information is transmitted and received as a 
stream of symbols modulated onto a carrier wave. One example would be a net- 
20 work employing time domain multiplexed access (TDMA). The embodiments dis- 
closed are not restricted to any particular standard, however. The well-known 
Global System for Mobile (GSM) communication system is one example of a 
TDMA system which might employ the invention. The invention can also be used 
in a wireless data network employing code division multiplexed access (CDMA). 
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It should also be understood that not every feature of the receiving system 
described is necessary to implement the invention as claimed in any particular 
one of the appended claims. Various elements of receivers are described to fully 
enable the invention. It should also be understood that throughout this disclosure, 
5 where a process or method is shown or described, the steps of the method may 
be performed in any order or simultaneously, unless it is clear from the context 
that one step depends on another being performed first. 

Some of the diagrams, which are used to illustrate the inventive concepts, 
b are shown in software flowchart form, while others are shown as block diagrams 

6 

I"* 10 and signal processing flow diagrams with various operators. The particular form 
of illustration is selected in each case to aid in understanding the invention. It is to 

O 

be understood that the concepts discussed can be implemented in hardware or 

s 

fy software. For example, a flowchart which is described as a detector unit or a de- 
,p tection method can be thought of as illustrating an algorithm performed by soft- 

6 

15 ware, or the operation of a specific piece of hardware, such as an application 
specific integrated circuit (ASIC) that performs the illustrated task. 

Finally the usage of terms such as "updating" and "initializing" typically refer 
to updating symbols or vectors stored or being stored in order to be operated on, 
decoded, or demodulated. The term user, as in first user and second user is 

20 colloquially being used to refer to a transmitter or sender of information, 
notwithstanding that most aspects of the invention are being implemented in a 
receiver or a receiver portion of a transceiver in a communication system. 

The invention consists of the use of joint detection of at least two users to 
improve performance. In this approach, the objective is to minimize the quantity: 
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\r-r{a.b)\' 

under the same assumptions as the single user case, to obtain values for new es- 
timates for users a and b using: 
a,b- argmin | r-f{a,b) ^ . 

a,b 

An equivalent log-likelihood to be used for detection is: 

Y = 'B.c{a"y^-^b"yf^-a"Hb} 
where H=C^G and the above equation needs to be maximized. 

Channel estimates can be obtained via least-squares estimation if the 
symbol data are known. In the case of flat fading, and assuming |a|^=7, they re- 
duce to: 

For the two-user scenario, with flat fading, the estimate for two user's channels, c 
and g, becomes: 



c 










LS 




y 



and this equation shows each user interfering with the other user's channel esti- 
mate. An alternative estimation technique is the least-squares estimate with the 
interfering term removed from the received signal. Now, the estimates for each 
user's channel can be found using: 

gLs=B\y-Ac). 

Since the interfering users channel estimate must be known in order to find the 
new estimate, values from prior iterations can be used to calculate new estimates. 
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One approach is to calculate the single-user estimates using the received 
signal with the interfering users term removed. Equations for these estimates are 
written as: 

a 

b = -G\r-Ca). 

An assumption is made that the channel estimates for both users are known and 
prior estimates of the symbol values are available from some prior iteration. The 
above procedure provides continuous value estimates for the symbols, which may 
be quantized (hard-detected) to the closest transmit symbol. The channel estima- 
tion and detection steps are iteratively computed until some convergence criterion 
is met or some maximum number of iterations is reached. 

Another iterative approach can be used to compute the maximum a poste- 
riori estimate of the possible transmit symbols. This approach is described in U.S. 
Patent Number 5.887,035. which is incorporated herein by reference. 

One embodiment of the invention is based on a two-user situation in which 
the base stations are synchronized. This can easily be accomplished if the sys- 
tem is designed to allow for joint demodulation according to the invention. It is 
also the case if two users are transmitting from the same base station." In this 
case, the received signal can be written as: 

where bk is the vector of symbols transmitted from a second base station and 
is the corresponding channel response. Different signals are transmitted from the 
multiple transmit antennas and channel estimates will contain the effects of any 
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transformation fronn the originating signal stream to the multiple antennas. 

For this example, a form of joint detection is illustrated which assumes that 
both signals use transmit diversity, the medium response is flat faded, channel 
coefficients are not known, and there are no training symbols. To address this 
5 problem, an iterative solution to two suboptimal problems, detection and channel 
estimation is used. The cases where some of the above quantities are known re- 
quire some modifications to the approach that can easily be accomplished by one 
of ordinary skill in the art. 
Q Iteration is used to address the transmit diversity problem when multiple 

ll 10 users (desired and interfering) are present. Iteration can be performed in a block 
M (i.e. batch) mode, or in a recursive mode of operation. FIG. 3 is a flowchart illus- 

W trating one embodiment of the block mode. In this embodiment, a detector unit 
^f. performs block detection at 301 for the symbols: 

Jg a = {d^,..,,df^} , and 

15 b = {b„.,J^}, 

given channel estimates: 
c = {c,,..c^} , and 

The terms a and b are either initial values for the first iteration or prior detected 
20 values during subsequent iterations. In either case these can be referred to as 
"previous" values, simply meaning they are already stored and available. These 
values can be initially set at the initialization step. 300. Initially setting these val- 
ues to zero results in single-user detection for the first pass of the detector unit. In 
this example, the channel estimates are represented as complete sequences; 
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however, a small set of channel estimates may be used when the channel is not 
time-varying or only slowly time-varying. 

At step 302 of FIG. 3. the values of c and g are copied to c and g , re- 
spectively for further processing in a channel estimation unit at step 303, where 
5 new channel estimates are computed. At step 305 a determination as to whether 
to perform another iteration is made. If another iteration is to be performed, the 

receiver copies the values a and h \o a and b , respectively at step 304. The 
detector unit calculates the values of a and h with c and g fixed. The values of 

\& 
C3 

Q a, b , a and b may be either hard or soft values. 

H 10 FIG. 4 shows a similar embodiment, but initial values are now a, b ,c and 

g'^i g . Setting c and g to have zero initial values at initialization step 400 forces 

s 

u channel estimation at step 403 to perform single-user channel estimation for the 

ry 

M first iteration. The rest of the processes are the same, with steps 401, 402, 404, 

sss 

C3 and 405 being essentially the same processes that take place in steps 301, 302, 

M 

15 304, and 305 of FIG. 3. This embodiment is similar to the one shown in FIG. 3, 
but the iterative algorithm has different starting and termination points. 

In the algorithm of FIG. 3, if the channel estimation unit 303 is skipped, 
then iteration only executes detection at step 301. This approach could be used 
when channel estimates are known or can be obtained by other means (such as 
20 the use of alternate pilot channels in a CDMA system). Similarly, in the second 
embodiment, if detection at step 401 is skipped during iteration, then only channel 
estimation at step 403 is executed. This might occur, for example, while detecting 
known pilot symbols that are being used for initial channel estimation. 

The initialized values are assumed to be known in the above examples. 
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However, it may be the case that the second user signal Is an interferer and the 
values corresponding to the interferer are unknown. FIG. 5 illustrates a semi-blind 
initialization procedure that can be used in this case. Assuming that a is known 
and can be initialized at step 500, the single user channel estimate c is computed 
5 at step 501. Next, some rough estimate of g is generated at step 502. Then a is 

copies to a at step 503. b is set to zero and the initial conditions are output at 
504. 

The rough estimate of g discussed above can be obtained by training the 

-r desired user's channel estimate over known symbols corresponding to the desired 

Cj 

10 user, while using a sequence estimator to compute the channel estimate for the 
□ interfering user. Such an approach is described in U.S. Patent 6,304,618 which is 
B incorporated herein by reference. 

ru Rather than use a block estimation approach, an embodiment that uses re- 

cursive estimation can also be used. FIG. 6 shows a flowchart for the update at 
15 symbol time k. Steps 601 through 605 are similar to the corresponding steps 301- 
305 in FIG. 3, however, detection and channel estimation units only operate on 
the kth symbol or channel -estimation term. At step 606 an update is made of the 
channel estimates from the /cth to the (/c+1)st symbol time. Known, conventional 
channel tracking techniques may be used to predict the channel estimates from 
20 one time to a future time. A recursive embodiment corresponding to the block ap- 
proach shown in FIG. 4 can also be developed but is not shown here. 

In the case of recursive detection where the signals are synchronous, the 
detection at each symbol time can be performed separately. There are multiple 
ways to do this, and one of ordinary skill in the art can select the appropriate way 
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for a proposed system. For the /rth symbol time, the problem is to find the values 
of and fe^ using the equation: 

An equivalent log likelihood to be used for detection is: 

where = C^Gj^ . The object here is to detect the symbol from the first and sec- 
ond user at the current symbol time that maximizes the above equation. Although 
this can be done directly, each symbol can no longer be detected independently, 
and so the complexity of the detection procedure Is significant. 

A lower complexity approach is to calculate the single-user estimates using 
the received signal with the interfering user terms removed as previously dis- 
cussed. In the recursive case the equations become: 

where 2^^ h Q*"® previous estimates of and fe^ , respectively. A flowchart 
showing the method executed by a detector unit using this approach is shown in 
FIG. 7. After initialization at 700, an update unit updates of and 4 using 
channel estimates and . and prior detected values of a,^ and 6^ at step 701. 
At step 702 a determination is made as to whether another iteration is needed. If 
not. final values of a^^ and 4 ^^e output at 704. If so, current symbol values are 
copied to prior detected values at step 703. 
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FIG. 8 shows a signal processing flow/block diagram for a symbol update 
unit around which a detector unit according to one embodiment of the invention 
can be build. The values c^^ and g^^ are reformed into Ch and G^. respectively, by 
reformulation operators 801 and 802. Conjugation operators 803 and 804 provide 
complex conjugate values. Logic such as that shown in FIG. 8 provides continu- 
ous, final estimates for the symbols. For symbol aligned signals, batch detection 
can be accomplished by calling a recursive detection unit once for each symbol 
time given the appropriate input values for each call. 

Alternate detection approaches can be used. For example, rather than use 

previously detected values for and 6^, these terms could be enumerated. 
Then, the chosen values of a^^ and 4 will be determined by choosing hypotheses 
that correspond to the best metric. Another alternate detection approach is to 
compute the maximum a posteriori estimate of the possible transmit symbols. 
This is more complicated in that probabilities for each transmit symbol are esti- 
mated during each iteration. U.S. patent 5,887,035. previously discussed and in- 
corporated by reference, provides useful background that can be used to develop 
alternate detection approaches. 

The recursive channel estimation problem at time k is to find estimates of 

Cjfc and gf^ from the equation: 

Ckgk 

Since joint estimation was previously shown to result in the single-user estimator 
with interference terms, an approach similar to that employed in detection must be 
used. The channel update is performed according to the equations: 
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where Cj^ and g,^ are previous estimates of c^^ and , respectively. Since the 
interfering user's channel estimate must be known in order to find the new esti- 
5 mate, values from prior iterations can be used to calculate these new estimates. 

In the above approach, and g^ depend only upon the single received 
sample vector y^, which may be subject to noise and other signal interference. 

I" Since there typically is correlation in time from one sample to the next, channel 

G 

p tracking can be used. Consider the least-means-square (LMS) update for the 

y 10 channel coefficient cif/c;. In the case that the transmit diversity approach has two 

M received samples at two different symbol times, {2y,2y -f 1}, the LMS updates 

M are found using the following equations: 

fU 

= : c(2y + 1) = c(2J) + jua, (k) * e, (k) . 

U ^(2y + 2) = c(2j + 1) - //a^ {k)e, (k) . 

15 A similar form exists for the other channel coefficients. Additional background on 
LMS tracking can be found in Haykin, Adaptive Filter Tlieory, third edition, Pren- 
tice Hall, 1996, which is incorporated herein by reference. 

The term is the update given a new estimate of gf^ . Using expo- 
nential smoothing, this update is written as: 
20 = (1 - M)c, + (y, -B,g,), 

Letting: 

gives the update: 
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giving LMS-like updates for the vector channel estimates. When no previous es- 
timate for is available, then estimates from previous time k-1 can be used to 
give: 

The update for is similar. 

A flowchart for the above approach is shown if FIG. 9. All vectors are ini- 
tialized at step 900. At step 901, the update as described immediately above is 
performed. Steps 902 and 903 provide iteration. Once the iteration is complete, 
channel tracking is performed at step 904 using the step size term as input. Final 
values are output at step 905. 

FIG. 10 is a signal flow diagram for a channel estimation unit that is used in 

performing the method illustrated in FIG. 9. The values and 6^ are reformed 
into A^c and B^, respectively, by reformulation operators 1001 and 1002. Conjuga- 
tion operators 1003 and 1004 provide complex conjugate values. 

One approach for batch channel estimation is to assume that the channel is 
fixed so that joint least-squares (LS) estimation can be performed using multiple 
received samples. This approach can work well since there is no longer an un- 
determined system of equations that need to be solved. For example, if the re- 
ceived signals through y^+A/are used to find the joint LS: 



LS 



A, 



Bk*\ 



A*^ B; 



k+N 



yk 
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where {)* is the pseudo-inverse operation. Since the symbol terms may not be 
able to be pre-computed. a recursive approach may be desired. In this case, the 
recursive channel tracking approach described above can be used for each sym- 
bol. 

5 An alternative approach is needed when the two transmitted user signals 

are flat faded, but have misaligned symbol timing from each other at the receiver, 
resulting in intersymbol interference (ISI) from one signal to the other. This ISI 
appears, even in flat fading, since the pulse-shape responses are aligned so that 

q they no longer have the same zero crossings. With dispersion, sampling the re- 

O 

H 10 ceived signal at a higher, but uniform, sampling rate helps make the resulting re- 

y 

ceiver more tolerant to ISI. A higher sampling rate is required in the case where 

C3 

the medium response is not flat faded and significant dispersion results. 

«y For the scenario above, non-uniform sampling at a rate greater than the 

symbol rate, but taking into account transmit diversity is used. The approaches 

U 15 discussed previously are modified so that they can be used in this case. Se- 
quence estimation approaches can be modified for use with multi-user transmit di- 
versity, but the same method as previously described for recursive channel 
estimation is not used. Instead, batch estimation and a sub-optimal, recursive 
form for detecting symbols and computing channel estimates is employed. 
20 Consider the two-user system described previously, now with symbol mis- 

alignment. The received signal is now sampled twice, each sampling time being 
optimal to one of the transmitted signals in the sense that no own-signal ISI is 
present for the corresponding signal. Let the sequences of samples for the first 
signal be represented as {r/} and {y"^} . Similarly, the sequences of samples for 
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the second signal are {r/} and {j/f } . The signals paQ) and pb(j) are introduced to 
represent the pulse-shape response for the first and second signals, respectively. 
The received signals are then written as: 
r;;=C,a,+G,ut+a)l. 

and: 

y:=A,c,+r',gt+vt. 
Terms listed below are given by: 

J 

J 

J 
J 

where the summations above are taken over significant non-zero components of 
the pulse shape response terms. 

In batch mode, detection is performed in the same manner as in the syn- 
chronous case. For each symbol time /c, the detection approach is used to update 
df^ and ^ . The ordering of k does not necessarily have to be in natural order 
{1,2,..,,K}. After detection, channel estimation is performed using the approach 
described below. Because of the nature of the channel fading process, updates in 
natural order are assumed for the recursive channel estimation approach. 
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For detection, the terms u"^ and m* are composed of prior, detected symbol 
values from tlie kVn as well as other symbols from times y ?t ^ . A flowchart for this 
-approach is shown in FIG. 11. The form of this flowchart is similar to previous 
flowcharts, with initialization taking place at step 1100, iteration being handled by 
5 steps 1 102 and 1 103, and final values being output at 1 104. Now, however, step 
1101 is a process that performs the symbol update based upon the following 
equations: 

S " 

, ^ a 

10 The interfering terms are composed of symbols from prior iterations and the pulse 

1^ shape component. FIG. 12 shows a signal processing flow diagram of a symbol 

fli 

11 update unit that can be used to perform step 1 101 in the flowchart of FIG. 1 1 . The 

ss 

Q symbol update unit includes reformulation operators 1201 and 1202 and conjuga- 

tion operators 1203 and 1204 as before. In this case however, calculation units 
15 1205 and 1206 calculate values for the u terms. The interconnections between 
various other components such as adders and multipliers are shown in the figure. 

A recursive channel estimator uses a form similar to that of the synchro- 
nous case, and is described by the equations: 

FIG. 13 is a flowchart for the recursive channel estimation. Stored values are ini- 
tialized at step 1300. At step 1301 , the update the update according to the above 

equations is performed. Steps 1302 and 1302 provide iteration. Once the itera- 
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tion is complete, channel tracking is performed at 1304 using the step size term as 
input Final values are output at step 1305. 

FIG. 14 is a signal processing flow diagram for the update unit that per- 
forms the update at step 1301 in FIG. 13. This unit includes operators similar to 
those previously discussed, including reformulation operators 1401 and 1402 and 
conjugation operators 1403 and 1404. 

A recursive approach can be used with transmit diversity where there is ISI. 
For the update of the symbols the same detection unit described above is used, 
but with the following changes. In performing the update of using received 
data sample yl , the interference terms ul are made up of hypothesized and/or 
feedback values of the terms bj . From these hypothesized values, different esti- 
mates of a,^ and 4 result, and the values that lead to the best metric are de- 
tected. Once each symbol is detected at update time /c. the recursive approach 
above is used to perform channel tracking. The detected symbols are used for 
channel tracking, along with any undetected (hypothesized) symbols that can be 
obtained from the chosen hypotheses. 

In the case that conventional transmission is used with systems that also 
contain transmit diversity, the invention can still be used. Assume one signal, say 
a/c, is a traditional transmission, and the interferer uses transmit diversity. In this 
case, assuming ai and a2 are transmitted at consecutive symbol times corre- 
sponding to the transmit diversity symbol time k, then term yk replaces An and Ck 
as follows: 
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Replacing r/f, Ch, and results in: 





'^1 


0' 
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* 





The above forms can be used for detection and channel estimation according to 
the invention in a mixed scenario. 
5 It is also important to understand that the invention can be applied where 

there are more than two users. In such cases, the technique is applied to two us- 
ers at a time. Such would be the case, for example, with a multi-input, multi- 

P output (MIMO) system with many users. 

C3 

1=1, FIG. 15 is a block diagram of a mobile terminal that implements the inven- 



M 10 tion. FIG. 15 illustrates a terminal with voice capability, such as a mobile tele- 
W phone. This illustration is an example only, and the invention works equally well 



It with mobile terminals that are dedicated to communicating with text or other forms 

ru 

of data. Some types of mobile terminals may not contain all of the components 
12 shown in FIG. 15. As shown in FIG. 15, the terminal includes radio block 1501. a 

15 baseband logic block, 1502, control logic block 1503 and an audio interface block, 
1504. Within radio block 1501, the receive and transmit information is converted 
from and to the radio frequencies (RF) of the various carrier types, and filtering is 
applied, as is understood in the art. Radio block 1501 includes the preprocessor 
previously discussed. The terminal's antenna system, 1507, is connected to the 

20 radio block. In baseband logic block 1502, basic signal processing occurs, e.g., 
synchronization, channel coding, decoding and burst formatting. In this example, 
the baseband logic includes a channel estimation unit, 1512, and a detection unit, 
1513, according to the invention. The baseband logic block can be implemented 
by one or more ASIC's, or perhaps by a digital signal processor (DSP). Audio in- 
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terface block 1504 handles voice as well as analog-to-digital (A/D) and D/A proc- 
essing. It also receives input tlirough microphone 1505, and produces output 
through speaker 1506. Control logic block 1503, coordinates the aforedescribed 
blocks and also plays an important role in controlling the human interface compo- 
nents (not shown) such as a key pad and liquid crystal display (LCD). The func- 
tions of the aforedescribed transceiving blocks are directed and controlled by one 
or more microprocessors or digital signal processors such as main processor 
1508, shown for illustrative purposes. Program code, often in the form of mi- 
crocode is stored in memory 1509 and controls the operation of the terminal 



10 through the processor or processors. The mobile terminal illustrated in FIG. 15 
'''^ interfaces to a smart card identity module (SIM), 1511, through a smart card 

^""^ reader interface. The interconnection between the main processor, control logic, 

memory, and SIM is depicted schematically. The interface is often an internal 
4 bus. 

|I 1 5 A mobile terminal implementation of the invention does not have to be a 

traditional "cellular telephone" type of terminal, but may include a cellular radio- 
telephone with or without a multi-line display; a personal communications system 
(PCS) terminal that may combine a cellular radiotelephone with data processing, 
facsimile and data communications capabilities; a personal data assistant (PDA) 
20 that can include a radiotelephone, pager, Internet/intranet access, Web browser, 
organizer; and a conventional laptop and/or palmtop computer or other appliance 
that includes a radiotelephone transceiver. Mobile terminals are sometimes also 
referred to as "pervasive computing" devices. 
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Specific embodiments of an invention are described herein. One of ordi- 
nary skill in the networking and signal processing arts will quickly recognize that 
the invention has other applications in other environments. In fact, many em- 
bodiments and implementations are possible. In addition, the recitation "means 
5 for" is intended to evoke a means-plus-function reading of an element in a claim, 
whereas, any elements that do not specifically use the recitation "means for," are 
not intended to be read as means-plus-function elements, even if they othenA^ise 
include the word "means." The following claims are in no way intended to limit the 
p scope of the invention to the specific embodiments described. 

5 

M 10 What is claimed is: 

M 
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■ess: 
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